(5918) 1991 NV3 is a main-belt minor planet. It was discovered by Henri Debehogne at the La Silla Observatory in Chile on July 6, 1991.